ASYMPTOTIC DIMENSION OF RELATIVELY HYPERBOLIC 

GROUPS 



D. OSIN 



Abstract. Suppose that a finitely generated group G is hyperbolic relative to a 
collection of subgroups {Hi , . . . , H m }. We prove that if each of the subgroups 
Hi, . . . , Hm has finite asymptotic dimension, then asymptotic dimension of G is also 
finite. 



1. Introduction 

The notion of asymptotic dimension of a metric space was proposed by Gromov ^3] 
as a large-scale analog of the Lebesgue covering dimension. Recall that a metric space 
S has asymptotic dimension asdimS < n if for any r > 0, there exists a covering 

S= |J U a 

such that the sets U a are uniformly bounded and no more than n + 1 elements of 
{U a }aeA meet any ball of radius r. 

In the case of finitely generated groups endowed with word metrics, the question of 
finiteness of asymptotic dimension took on additional significance with a theorem of 
Yu stating that the Novikov Higher Signature Conjecture is true for manifolds M such 
that asdim-7Ti(M) < oo |19) . Some other results concerning groups of finite asymptotic 
dimension can be found in jSJ |2U]. Although, in general, asdimG can be infinite 
for a finitely generated or even finitely presented group G, there are many classes of 
groups for which asymptotic dimension is known to be finite. For example, this is so 
for nilpotent groups, fundamental groups of finite graphs of groups where vertex groups 
have finite asymptotic dimension, hyperbolic groups, etc. (see (21 El EI an d references 
therein). 

In the present paper we study the case of relatively hyperbolic groups. Originally 
the notion of relative hyperbolicity was suggested by Gromov in ^3] . Since then it has 
been elaborated from various points of view [H 1101 ITTl 1161 ITS] . We recall the definitions 
of relative hyperbolicity suggested in ^S] . In the case of finitely generated groups this 
definition is equivalent to the definitions given in [H 111! HT71 118j . 

Let G be a group, {H\}\ & \ a collection of subgroups of G, X a subset of G. We say 
that X is a relative generating set of G with respect to {-Ha}agA if G is generated by X 
together with the union of all H\. (For convenience, we always assume X = X^ 1 .) In 
this situation the group G can be regarded as a quotient of the free product 

(1) F = (* XeA H x )*F(X), 

where F(X) is the free group with the basis X. Let e denote the natural homomorphism 
F — > G. If Kere is a normal closure of a subset 1Z C TV" in the group F, we say that G 
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has relative presentation 

(2) (X, H x ,\ e A | R= 1, i?G ft). 

If ft X < oo and (J ft < oo, the relative presentation (J2J) is said to be finite and the group 
G is said to be finitely presented relative to the collection of subgroups {H\}\ e \. 
Set 

(3) W=|_|(F A \{1}). 

aga 

Given a word W in the alphabet A U TL such that W represents 1 in G, there exists an 
expression 

k 

(4) w^n/r 1 ^ 

i=l 

with the equality in the group i* 1 , where i?j £ ft and fi £ F for z = 1, . . . , fc. The 
smallest possible number k in a representation of the form Q) is called the relative area 
of W and is denoted by Area rel (W). 

Definition 1. A group G is hyperbolic relative to a collection of subgroups {H\}\ e \ if 
G is finitely presented relative to {^aIagA an d there is a constant L > such that for 
any word W in X U TL representing the identity in G, we have Area rel (W) < L||W||. 

We note that the above definition does not require the group G and the subgroups 
H\ to be finitely generated as well as the collection {H\}\ e \ to be finite. However, in 
case G is generated by a finite set in the ordinary (non-relative) sense and is finitely 
presented relative to a collection of subgroups {H\}\ e \, A is known to be finite and 
the subgroups H\ are known to be finitely generated |16l Theorem 1.1]. 

The class of relatively hyperbolic groups includes many examples of interest such as 
fundamental groups of finite-volume Riemannian manifolds of pinched negative curva- 
ture [1J lllj , geometrically finite convergence groups |18j , small cancellation quotients 
of free products ^H], fully residually free groups [7], etc. The main result of our paper 
is the following. 

Theorem 2. Suppose that a finitely generated group G is hyperbolic relative to a (finite) 
collection of subgroups {H\}\eA and each of the subgroups H\ has finite asymptotic 
dimension. Then asymptotic dimension of G is finite. 

In the particular case when G is hyperbolic relative to a collection of virtually nilpo- 
tent subgroups {H\}\ e \, Theorem[2]was independently proved by Dahmani and Yaman 
|Hj. However their method essentially uses the assumption about H\s and can not be 
applied in the general case. 

Recall that a group G is said to be weekly hyperbolic relative to a collection of 
subgroups {H\}\eA, if the Cayley graph T(G, XUH) of G with respect to the generating 
set XL) H is hyperbolic, where A is a finite generating set of G modulo {H\}\ e ^ and TL 
is the set defined by (jHJ). It is not hard to show that relative hyperbolicity implies weak 
relative hyperbolicity with respect to the same collection of subgroups. The converse 
is not true. For instance, G = TL x Z is weakly hyperbolic but not hyperbolic relative 
to the multiples. 

The main idea of the proof of Theorem [2] is based on exploring the weak relative 
hyperbolicity of G. On the other hand, we also use certain additional arguments that 
do not follow from the hyperbolicity of T(G, XUTL). So the natural question is whether 
these arguments are essential. 
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In many particular cases, the weak hyperbolicity of G relative to a finite collection of 
subgroups {H\}\ & \ ensures the finiteness of asdim G whenever asd\m.H\ is finite for all 
A G A. For example, if H is a normal subgroup of G and G/H is an ordinary hyperbolic 
group, then G is weakly hyperbolic relative to H as T(G, X U H ) is quasi-isometric 
to the quotient group G/H. In these settings, asdim .ff < oo implies asdim G < oo by 
the result of Bell and Dranishnikov [3] stating that any extension of a group of finite 
asymptotic dimension by a group of finite asymptotic dimension has finite asymptotic 
dimension. 

Another series of examples is provided by amalgamated free products and HNN- 
extensions (or, more generally, by fundamental groups of finite graphs of groups). In- 
deed any group of the form G = H\ *a=b H2 is weakly hyperbolic relative to the 
collection {H i,i?2} ^ n this case the finiteness of asymptotic dimensions of H\ 

and H2 implies asdim G < 00 according to the main result of [2] . Similarly any HNN- 
extension G = H*a is weakly hyperbolic relative to H [15] . And again asdim G < 00 
whenever asdim H < 00 [2]. 

Note that, in general, the above-mentioned weakly relatively hyperbolic groups are 
not relatively hyperbolic with respect to the specified collections of subgroups. General- 
izing these examples one may conjecture that if a group G is weakly hyperbolic relative 
to a finite collection of subgroups {H\}\ e \ and all subgroups H\ have finite asymptotic 
dimension, then asymptotic dimension of G is finite. However this conjecture does not 
hold. To provide a counterexample we prove the following. 

Proposition 3. There exists a finitely presented group G and a finite collection of 
subgroups {H\}\ e \ such that: 

1) For any A G A, H\ is cyclic and hence asdim H\ < 1. 

2) The Cayley graph T(G,XL)7i) has finite diameter; in particular, it is hyperbolic 
and thus G is weakly hyperbolic relative to {H\}\ e \. 

3) asdim G = 00. 

The paper is organized as follows. In the next section we collect all necessary defini- 
tions and results used in our paper. Sections 3 and 4 contain proofs of certain technical 
facts about relatively hyperbolic groups. The proofs of Theorem [21 an d Proposition |3] 
are provided in Section 5 and 6 respectively. 

2. Preliminaries 

2.1. Some notation and conventions. Given a word W in an alphabet A, we denote 
by || W|| its length that is the number of letters in W. We also write W = V to express 
the letter for letter equality of words W and V. For elements g, t of a group G, g l 
denotes the element t~ l gt. Similarly TL l denotes t~ x Ht for a subgroups H < G. Recall 
that a subset A of a group G is said to be symmetric if for any x G X, we have 
G X. In this paper all generating sets of groups under consideration are supposed 
to be symmetric. 

Given a group G generated by a (symmetric) set A, the Cayley graph T(G,A) of G 
with respect to A is an oriented labelled 1-complex with the vertex set V(T(G, A)) = G 
and the edge set E(T(G, A)) = G x A. An edge e = (g, a) goes from the vertex g to the 
vertex ga and has label Lab (e) = a. As usual, we denote the origin and the terminus of 
the edge e, i.e., the vertices g and ga, by e_ and e + respectively. Given a combinatorial 
path p = e\e2 ... in the Cayley graph T(G, A), where e\, e2, ■ ■ ■ , e& G E(T(G, A)), we 
denote by Lab (p) its label. By definition, 

Lab (jp) = Lab (ei)Lab (32) ■ ■ ■ Lab (e^). 



4 



D. OSIN 



We also denote by p- = (ei)_ and p + = {ek)+ the origin and the terminus of p 
respectively. The length l(p) of p is the number of edges of p. 

Associated to A is the so-called word metric on G. More precisely, the length \g\^ 
of an element g € G is defined to be the length of a shortest word in A representing g 
in G. This defines a metric on G by dist^if, g) = \ f^ 1 g\A- We also denote by distj^ 
the natural extension of the word metric to the Cayley graph r(G, A). 

2.2. Relatively hyperbolic groups. Recall that a metric space M is 5 -hyperbolic 
for some 5 > (or simply hyperbolic) if for any geodesic triangle in M, any side of the 
triangle belongs to the union of the closed ^-neighborhoods of the other two sides. A 
group G is called (ordinary) hyperbolic if G satisfies Definition 1 with respect to the 
trivial subgroup. An equivalent definition says that G is hyperbolic if it is generated 
by a finite set X and the Cayley graph T(G, X) is a hyperbolic metric space. In the 
relative case these approaches are not equivalent, but we still have the following [THl 
Theorem 1.7]. 

Lemma 4. Suppose that G is a group hyperbolic relative to a collection of subgroups 
{H\}\eA- Let X be a finite relative generating set of G with respect to {-HaIagA- Then 
the Cayley graph T(G, X U TC) of G with respect to the generating set X U TC is a 
hyperbolic metric space. 

Let us recall an auxiliary terminology introduced in which plays an important 
role in our paper. Let G be a group, {-HaIagA a collection of subgroups of G, X a finite 
generating set of G with respect to {-Ha}agA> Q a path in the Cayley graph T(G, XUTC). 
A subpath p of q is called an H\-component for some A € A (or simply a component) 
of q, if the label of p is a word in the alphabet H\ \ {1} and p is not contained in a 
bigger subpath of q with this property. 

Two components pi,P2 of a path q in T(G, X U TC) are called connected if they are 
-£fA -com P° nen t s for the same A £ A and there exists a path c in T(G, XUTC) connecting 
a vertex of p\ to a vertex of p2 such that Lab (c) entirely consists of letters from H\. In 
algebraic terms this means that all vertices of p\ and p2 belong to the same coset gH\ 
for a certain g € G. Note that we can always assume c to have length at most 1, as 
every nontrivial element of H\ is included in the set of generators. An if a -component 
p of a path q is called isolated if no distinct H\ -component of q is connected to p. 

If the group G is generated by the finite set X in the ordinary (non-relative) sense, 
we have two word metrics distx and distxuH on G associated to the generating sets 
X and X D TC respectively. Each of these has its own advantage and disadvantage. 
Namely, if G is hyperbolic relative to {H\}\(z\, then the metric space (G,distxwH.) is 
hyperbolic, but in general is not locally finite. On the other hand, (G, distx) is locally 
finite but usually is not hyperbolic. In the next two lemmas we consider these metric 
spaces together. The first result is a simplification of Lemma 2.27 from |16j . 

Lemma 5. Suppose that a group G is generated by a finite set X and is hyperbolic 
relative to a collection of subgroups {H\}\eA- Then there exists a constant L > such 
that for any cycle q in T(G, XU?i), any A € A, and any set of isolated H\-components 
pi, . . . ,p k of q, we have 

k 

^2dist x ((pi)-,(pi)+) < Ll(q). 

8=1 

Note that if p is a geodesic path in T(G, X LiTC), then each component of p is isolated 
and consists of a single edge. The following lemma is a particular case of Theorem 
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3.23 from |16j . (In Farb's approach this is a part of the definition of a relatively 
hyperbolic group called the Bounded Coset Penetration property.) 

Lemma 6. Suppose that a group G is generated by a finite set X and is hyperbolic 
relative to a collection of subgroups {H\}\^\. Then for any s > ; there exists a 
constants = e(s) > such that the following condition holds. Letp\,p2 be two geodesies 
in r(G, X U 7i) such that 

max{dist x ((pi)-,(p2)-), dist x ((pi)+, (P2)+)} < s 
and let c be a component of p\ such that distx(c-,c+) > e. Then there is a component 
of P2 connected to c. 

2.3. Asymptotic dimension. We also recall some properties of asymptotic dimension 
used in our paper. The first property is quite obvious and immediately follows from 
the definition. 

Lemma 7. If M\ is a metric space and M% Q M\ is a subspace endowed with the 
induced metric, then asdimM2 < asdimMi. 

Recall that a map a : M\ — > M2 from a metric space Mi to a metric space M2 
is called a quasi-isometry, if there are constants A>0, c > 0, e > such that the 
following conditions hold: 

(1) For any two points x, y £ Mi, we have 

—distM 2 (ct(x),a(y)) — c < distMx{x,y) < \distM 2 ( a { x )> a {y)) + c - 
A 

(2) The image a(Mi) is e-dense in M2, that is, for any z £ M2 there exists x £ Mi 
such that distM 2 (ct(x), z) < e. 

Two metric spaces Mi and M2 are called quasi-isometric, if there exists a quasi- 
isometry from Mi to M2. It is not hard to check that this is an equivalence relation. 
The lemma below is also quite obvious (see, for example, Sec. 9.1]). 

Lemma 8. If M\ and M2 are quasi-isometric, then asdimMi = asdimM2. 

The next two results were proved by Bell and Dranishnikov [Q. 

Lemma 9. Let M = M' U M" be a metric space. Then 

asdimM = maxjasdimM', asdimM"}. 

As pointed out in pQ, Lemma can be generalized to certain infinite unions. More 
precisely, one says that a collection of spaces {M a } a( zA has asymptotic dimension < n 
uniformly, if for any r > 0, there exist coverings U a of M a and a constant d such that 
for all a, all U £U a have diameter at most d and any ball of radius r in M Q intersects 
at most n+1 elements of the covering lA a . Recall also that two subsets A, B in a metric 
space are called s-separated for some s > if dist(a, b) > s for all a £ A, b € B. 

Lemma 10. Suppose that M is a metric space and M = {jM a , where M a have 

a 

asymptotic dimension at most n uniformly. Suppose also that for any s > 0, there is 
Y s £ M such that asdiml^ < n and the sets M a \Y s (fixed s, varying a) are s-separated. 
Then asdimM < n. 

Finally, let G be a group acting on a matric space M. Given x £ M and R > 0, we 
define an i?-quasi-stabilizer of x by 

Wr{x) = {g eG\ dist{x,gx) < R}. 

The lemma below appears as Theorem 2 in 
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Figure 1. 



Lemma 11. Suppose that a finitely generated group G acts by isometries on a metric 
space M such that asdimM < m and for some x € M, asdim Wr{x) < n. Then 
asdimG < (m + l)(n + 1) — 1. 



Throughout the rest of the paper, G denotes a group that is generated by a finite 
set X and is hyperbolic relative to a collection of subgroups {H\}\ & \, where ft A < oo. 
We keep the notation for Cayley graphs, word metrics, etc., introduced in the previous 
section. Speaking on asymptotic dimension of subsets of the group G we always mean 
the asymptotic dimension associated to the metric distx- 

We begin with an auxiliary result. 

Lemma 12. Let pi = q\e\, P2 = q2&2 b e two geodesies in T(G,X U H) such that 

mzx{dist x ((pi)-, O2)-), dist x ((pi)+, (p2)+)} < s. 
Suppose that for a certain A E A, e\ and e2 are H\~ components satisfying the inequality 



where e = e(s) and L are constants provided by Lemma\^ and Lemma\^ respectively. 
Then e\ and e^ are connected. 

Proof. By Lemma|Hl there is a component t of q2 that is connected to e%. Assume that 
t 7^ e2- Let c denote a path in r(G, XUTC) of length at most 1 labelled by an element of 
H\ such that e_ = t + , e + = (ei) + (see Fig. ^). We also denote by u a path connecting 
(pi)+ to (^2)+ such that Lab (u) is a word in the alphabet X and l{u) < s. Consider 
the cycle q = cu[(p2)+, t + ], where [(p2)+,t+] is a segment of p^ 1 - Note that C2 is an 
isolated component of q. Indeed e2 is isolated in [(p2)+,t + ] since P2 is geodesic. Further 
e2 is not connected to c. Indeed otherwise e2 is connected to t that contradicts the 
assumption that P2 is geodesic again. Finally e2 can not be connected to a component 
of u as Lab (u) is a word in X and thus u contains no components at all. 
Since P2 is geodesic, we have 



3. Asymptotic dimension of relative balls 



(5) 



distx ({ei)-, (ej)+) > max{e, 2L(s + 1)} 
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which contradicts (JSJ). The lemma is proved. □ 

Denote by B{n) the ball in G centered at 1 of radius n with respect to the metric 
distxuH, i-e-, 

B(n) = {g G G \ \g\xuH < «}■ 

We have already pointed out that B(n) is not necessarily finite. The main result of 
this section is the following. 

Lemma 13. Suppose that all subgroups H\, A G A, have asymptotic dimension at most 
d. Then for any n 6 N ; we have asdimS(n) < d. 



Proof. We proceed by induction on n. For n = 1, we have -B(l) = X U I U H\ 

\AeA 

Since X and A are finite, the inequality asdim i?(l) < d follows from Lemma |HJ 
Now assume n > 1. Then clearly 

B(n) = I \J B(n-1)H X \ U ( \J B(n - l)x\ . 

\AeA / \xex / 

Note that the identity map B(n — 1) — > B(n — 1) induces a quasi-isometry from B(n — 1) 
to .B(n — Hence, 

asdim I B{n — l)x \ < d 

\x€X ) 

according to Lemma |S1 Lemma and the inductive assumption. Thus it remains to 
show that 

(6) asdim 1)H X < d 

for any A € A. 

Throughout the rest of the proof we fix an arbitrary A € A and denote by R{n — 1) 
the subset of B(n — 1) such that for any b £ B(n — 1), we have bH\ = gH\ for a 
certain g G R(n — 1) and gH\ ^ fH\ whenever /, g are different elements of R{n — 1). 
Obviously we have 

B(n-1)H X = |J gH x . 

g£R(n-l) 

Let us fix some s > and set 

T s = {g G G | < max{e, 2L(s + 1)}}, 

where e = e(s) and L are the constants from Lemma and Lemma respectively. 
Further we define 

Y s = Bin - l)T s . 

Since j)T s < cxo, we have asdim Y" s = asdim i?(n — 1) < d. Let us show that the sets 
gH x \ Y s , g G i?(n — 1), are s-separated. 

Suppose that x G g\H x \Y S , y G ^2^A \ for different 51,52 £ — !)• Then 
x = g\h\, y = 52/12 for some hi,h,2 G H x \ T s . Assume that distxix,y) < s. Let Ai, 
i = 1,2, denote a shortest word in AT U 7i representing gi in G. Let also p^, i = 1, 2, 
denote the path in T(G, X U TL) such that = 1 and Lab (pj) = Aj/ij. Clearly is 

geodesic in IUH). Indeed otherwise we would have 

\gihi\xun = dist X un((Pi)-, (Pi)+) < l(pi) = + 1 = \gi\xun + l = n 
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and hence gihi £ B(n — 1) C Y s that contradicts our assumption. Note also that 



As hi $l T s , we have \hi\x > max{e, 2L(s + 1)} for i = 1,2. Therefore, the H\- 
components of p\ and pi labelled h\ and hi respectively are connected by Lemma IT21 
This means that g\H\ = giH\ contradictory the choice of R(n — 1). 

Thus the sets gH\ \ Y S , g £ R(n — 1), are s-separated. To complete the proof of © 



Let A = A(x, y, z) be a geodesic triangle in a metric space with vertices x, y, z. The 
triangle inequality tells us that there exist (unique) points a £ [y, z], b € [z,x], and c £ 
[x,y] such that dist(x,b) = dist(x,c), dist(y,a) = dist(y,c), and dist(z,a) = dist(z,b). 
Recall that two points u £ [x, b] and v £ [x, c] are conjugate if dist(x, u) = dist(x, v). In 
the same way one defines conjugate points on pairs of segments [y,a], [y,c] and [z,a], 
[z, b]. The triangle A is said to be £-thin if dist(u, v) < £ for any two conjugate points 
u, v £ A. 

The following observation is quite obvious. We leave the proof to the reader. 

Lemma 14. Let A(x,y,z) be a geodesic triangle in a metric space. Suppose that 
u £ [x,y], v £ [x,z], dist(x,u) = dist(x,v), and 



Then u and v are conjugate. 

The next lemma provides an equivalent definition of hyperbolicity. (see, for example, 
Ch. III.H, Prop. 1.17]). 

Lemma 15. A geodesic metric space M is hyperbolic if and only if there exists £ > 
such that every geodesic triangle in M is ^-thin. 

In particular, any geodesic triangle in T(G, X U TL) is £-thin for some £ = For 
our goals we need a stronger result stating that geodesic triangles in T(G, X U 7i) are 
thin with respect to the metric distx associated to the finite generating set X. To 
simplify our exposition we do not prove this result in the full generality and restrict 
ourselves to the following particular case, which is sufficient for our goal. 

Lemma 16. There exist constants p, a > having the following property. Let A be a 
triangle with vertices x, y, z, whose sides [x, y], [y, z], [x, z] are geodesies in T(G, XU?i). 
Suppose that u and v are vertices on [x,y] and [x,z] respectively such that 

(7) dist X uH(x,u) = dist X uH{x,v) 



distx ((pi)+, (P2)+) = distx (x,y) < s. 



it remains to apply Lemma ITU1 



□ 



4. Geodesic triangles in F(G, X U H) 



dist(u, y) + dist(v, z) > dist(y, z). 



and 



(8) 



distxuniu, y) + dist X un(v, z) > disixuniv, z) + a. 



Then 



(9) 



distx (u, v) < p. 



Proof. We set 
(10) 



<7 = 5£, 




where £ is the constant provided by Lemma ^] for M = T(G, X U TL). Note that u 
and v are conjugate according to Lemma ITU and the inequality (JHJ). We denote by p a 
geodesic in T such that p- = u, p+ = v. By the choice of £ we have 

(11) m < e 

Further let u\ € [x, u], v\ £ [x, v] be the vertices chosen as follows. If distxun( x ^ u ) = 
distxuH( x i v ) < 2£, we set Ui = v\ = x. Otherwise U\, v\ are uniquely defined by the 
equality 

(12) dist X uH(ui,u) = dist X un(n,v) = 2£. 

Obviously u\ and v\ are conjugate. Similarly let U2 and V2 be the vertices on the 
segments [u, y] and [v, z] respectively such that 

(13) distxuH(u2,u) = dist X uH(v2,v) = 2£. 

Note that such vertices always exist. Indeed the inequalities (jHJ) and (flfl|) imply 

dist X un(u, y)> \ (dist X un(u, y) + dist X uH(v, z) - distxuniv, z) - dist X un(u, v)) > 

and similarly distxun(v, z) > 2£. The vertices U2 and V2 are conjugate by Lemma ITU 
since 

dist X uH(u2, y) + dist X un(v2, z) = distxuniu, y) + dist X un(v, z) - 4£ > 

dist X un(y,z) 

according to (JHJ) and (fTT7|) . We denote by o\ and 02 geodesic paths in T(G,X UW) such 
that (oi)_ = m, (oi) + = «i, (02)- = U2, (02)+ = t>2- By Lemma ITBl we have 

(14) 1(<H)<£, i = l,2. 

Let us consider an arbitrary i?^-component s of p for some A G A. In order to 
obtain an upper bound on the distance distx(s~, s+), we are going to show that s is 
an isolated component in at least one of the cycles 

Ci=p[v,Vi]o£ 1 [ui,u], i = l,2. 

First we note that s can not be connected to a component of o\ or 02. Indeed if, for 
example, s is connected to a component t of o\ (see Fig. |2J), then distxun(t-, s_) < 1. 
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Figure 3. 



Taking into account (|14|) we obtain 

distx\jH{u\,u) < distx\jH(ui,t..) + distxun{t-,s-) + dist XuH (s-,u) < 

(i(oi) - 1) + 1 + (Z(p) - 1) < 2£. 

According to the choice of u\ and this means u\ = v\ = x. However, in this case oi 
is trivial and can not contain components. A similar argument shows that s can not 
be connected to a component of 02. 

Further assume that there are edges a and b of the cycles c\ and C2 respectively 
labelled by elements of H\ such that a ^ s, b 7^ s, and a± and b± are connected to s± 
by paths of lengths at most 1 labelled by elements of H\. As shown above, a, b can not 
belong to o\ or 02. Since p is geodesic, a and 6 can not belong to p. Similarly as [x,y] 
and [x, z] are geodesic, a and 6 can not belong to [x, y] (or [x, z]) simultaneously. Thus 
the only possibility is a £ [x,y], b S [x,z] (or conversely). For definiteness, we assume 
a E [x, y], b G [x, z] (see Fig. I3J). In this case we have 

distxu7i{ x -, v ) — distxun(x,b + ) — 1 < distxuH( x : a -) + distxun( a -^b+) — 1 < 
distxvm{ x i a -) < distxun( x ,u) 

contradictory Q. 

Thus each component of p is isolated in at least one of the cycles c%, C2- Combining 
pij l — 1|14 |) yields Z(q) < 6£ for i = 1,2. Applying Lemma |SJ we obtain the inequality 
distx (s-, s+) < 6L^ for any component s of p. Without loss of generality we may 
assume 6L£ > 1. Thus, 

distx (u,v) < 6L£l(p) < 6L£ 2 
and the inequality © holds for p = QL£ 2 . □ 

5. Proof of the main theorem 

We begin by proving the following result, which seems to be of independent interest. 
We stress that it does not follow from known results concerning asymptotic dimensions 
of hyperbolic graphs since, in general, the graph T(G,X U 7i) is not locally finite. 

Theorem 17. The Cayley graph T(G,XUH) has finite asymptotic dimension (with 
respect to the metric distxwH.)- 
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Figure 4. 

Proof. For every r > 0, we construct a covering of r(G, X U 7i) as follows. Let 
A k = {g G G | 2kr < \g\ Xun < 2(k + l)r} 

and 

S k = {g G G \ \g\xun = 2kr}, 

where k = 0, 1, To each element g G = 1, 2, . . ., we associate an arbitrary 

geodesic 7 9 in the Cayley graph T(G, X U Ti) connecting g to 1, and denote by t g the 
vertex j g n Sai-i- Consider the collection 

U{r) = {U k {x) | k G N, x G 5 fc _i}, 

where C4(x) = {g G vlfc | i 5 = x). 

Obviously the collection U(r) U {Aq} covers G. Further if g±,g2 G U k {x) for some 
k G N, x G Xfc, we have 

distxuH (91,92) < distxuH(9l,x) + dist X uH(x, g 2 ) < 4r. 

Thus for every r, f7(r) is uniformly bounded. Finally let a denote the constant provided 
by Lemma [TBI and let r > a. We consider a ball B(a, r) = {g G G \ distx\JH.(9-> a ) — r }-> 
where a G G, and assume that B(a,r) n U k (x) 7^ for some G N, x G Sfc-i- Let 
y G B{a,r) H f/ fc (x). Then 

dist Xun (l, a) > dist X uH(l,y) - dist X un(y, a) > 2kr - r. 
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We fix an arbitrary geodesic 7 in T(G,X U TC) going from a to 1 and denote by s the 
vertex on 7 such that distxvm{^-i s ) = — 2r. Observe that 

dist X un(x, y) + dist X un( s , a) >3r > distxuniy, 0) + a. 

Therefore, by Lemma ITol dist v(x.s) < p. Thus for any fixed k 6 N, B(a,r) meets at 
most p subsets Uk(x), where /1 = J(j e G, | < p}. Since B(a,r) intersects at 
most three annuli A^, we have asdimr(G, X U 7Y) < □ 

Now we are ready to prove the main result of our paper. 

Proof of Theorem^ The group G acts on T(G, XUTi) by left multiplication. Obviously 
the -R-quasi-stabilizer Wr(1) coincides with the ball B(R) of radius R with respect to 
distxvju. centered at the identity. It remains to combine Theorem 1171 Lemma and 
Lemma 1111 □ 

6. BOUNDEDLY GENERATED GROUPS OF INFINITE ASYMPTOTIC DIMENSION 

Recall that a group G is called boundedly generated if there are elements x\, . . . , x n 
of G such any g G G can be represented in the form 

g = x1 1 ... xf? 

for some a%, ■ ■ ■ , ct n € Z. This obviously implies that the Cayley graph T(G, X U 7i) 
has finite diameter for any generating set X and H\ = {x\}, A £ {1, . . . ,n}. Thus 
Proposition |31 is a corollary of the following result. 

Proposition 18. There exists a finitely presented boundedly generated group of infinite 
asymptotic dimension. 

Proof. Recall that a group is called universal if it contains an isomorphic copy of any 
recursively presented group. The existence of finitely presented universal groups was 
first proved by Higman (see |14| Ch. IV, Theorem 7.3]). Let U denote a finitely 
presented universal group generated by a finite (symmetric) set X. 
We set 

(15) G\ = U * (ai) * ■ ■ ■ * (a n ). 

Let us enumerate all words {w\, 11)2, ■ ■ ■} in the alphabet X and consider the set 

K = {w^al ■ ■ ■ ai, i£N). 

It is easy to see that 7Z satisfies the C"(A) small cancellation condition over the free 
product (|15fl . where A — > as n — > 00. (For the definition we refer the reader to 14, 
Ch. V, Sec. 9].) In particular, if n is big enough, 1Z satisfies C"(l/6) over the free 
product (|T5|) and hence U embeds into the quotient group 

(16) G 3 = (G 1 \R = 1,R€K) 

(see |H Ch. V, Corollary 9.4]). 

Note that the presentation (|16|) is recursive. As U is universal, it contains an iso- 
morphic copy of G2. Let a: G2 — > U be the monomorphism that maps G2 to its copy 
in U < G*2. By G we denote the ascending HNN-extension 

(17) G=(G2,t\g t = a(g),geG 2 ). 

Let g be an arbitrary element of G. Observe that the subgroup 

00 00 
N=[J t^G 2 t~ j = \J t j ur j 

3=1 3=1 
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is normal in G and thus the kernel of the natural homomorphism G — > (t) coincides 
with N. Therefore there exist j, k £ N such that t~i(gt k )P G U. Furthermore, any 
element of U can be represented as a product a\ - ■ ■ for a certain i according to the 
relations R = 1, R G 1Z. Hence any element g G G can be represented as 

g = t ai a\ ■ ■ ■ a l n t a2 

for some a%, Q2, i G Z. In particular, the group G is boundedly generated. 

One can also observe that G is finitely presented. Indeed expanding the presentation 
(fT7|) we obtain 

(18) G=( ai ,...a n ,t,U\R = l,Ren, g l = a(g), g G G 2 ). 

Since (G^)* < £7 and words from the set 1Z involve elements of G only, all relations of 
the form R = 1, R G 1Z, follow from the relations of the group U. Thus we can omit 
the set of relations R = 1, R G 1Z in ((18)) and get a finite presentation for G. Finally 
we notice that asdim G = 00 since any universal group contains an isomorphic copy of 
Z m for all m G N and asdim Z m = m. □ 
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